Masala #0690

Xotira 10 MB Vaqt 900 ms Qiyinchiligi 14 %

3.3 (Baholar 9)

Juftlik

Sizga $n$ ta sondan iborat $a$ massiv beriladi, siz shu massivda $arr_i, arr_j$ juftliklar ichidan $arr_i - arr_j = \text{k}$ bo'ladigan juftliklar sonini topishingiz kerak.

Juftlik sifatida olish uchun quydagi shartlar bajarilishi kerak:

$0\leq i,j < |arr|$
$i\mathrlap{\,/}{=}j$
$arr[i] - arr[j] = k$

Kiruvchi ma'lumotlar:

Birinchi qatorda $n, k$ butun sonlar $(1 ≤ n ≤ 10^4)$ $(0 \leq k \leq 10^7)$ .
Keyingi qatorda $n$ ta butun son, $arr_1,arr_2,...,arr_n$ $(-10^{7} ≤ arr_i ≤ 10^7)$ kiritiladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar

#	input.txt	output.txt
1	5 2 3 1 4 1 5	2

Izoh:

1-test: Juftliklar, $(3,1)(3,1)(5,3)$ teng juftliklar 1 ta hisoblanadi . Demak 2 ta juftlik bor.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin